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DYNAMICAL STABILITY OF PERCOLATION FOR SOME 
INTERACTING PARTICLE SYSTEMS AND e-MOVABILITY 

By Erik I. Broman 1 and Jeffrey E. Steif 2 
Chalmers University of Technology 

In this paper we will investigate dynamic stability of percolation 
for the stochastic Ising model and the contact process. We also in- 
troduce the notion of downward and upward e-movability which will 
be a key tool for our analysis. 

1. Introduction. Consider bond percolation on an infinite connected lo- 
cally finite graph G, where, for some [0,1], each edge (bond) of G is, 
independently of all others, open with probability p and closed with prob- 
ability 1 — p. Write 7T p for this product measure. The main questions in 
percolation theory (see [10]) deal with the possible existence of infinite con- 
nected components (clusters) in the random subgraph of G consisting of all 
sites and all open edges. Write C for the event that there exists such an in- 
finite cluster. By Kolmogorov's 0-1 law, the probability of C is, for fixed G 
and p, either or 1. Since vr p (C) is nondecreasing in p, there exists a critical 
probability p c = p c (G) £ [0, 1] such that 

*p(c) = (?' l oip<Pc > 

y [1, tor p > p c . 

At p = Pc, we can have either vr p (C) = or tt p (C) = 1, depending on G. 

In [15] the authors initiated the study of dynamical percolation. In this 
model, with p fixed, the edges of G switch back and forth according to 
independent 2 state Markov chains where switches to 1 at rate p and 1 
switches to at rate 1—p. In this way, if we start with distribution ir p , the 
distribution of the system is at all times tt p . The general question studied in 
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[15] was whether there could exist atypical times at which the percolation 
structure looks different than at a fixed time. 

We record here some of the results from [15]; (i) for any graph G and for 
any p<p c (G), there are no times at which percolation occurs, (ii) for any 
graph G and for any p > p c (G), there are no times at which percolation does 
not occur, (iii) there exist graphs which do not percolate for p = p c (G), but, 
nonetheless, for p = p c (G), there are exceptional times at which percolation 
occurs, (iv) there exist graphs which percolate for p = p c (G), but, nonethe- 
less, for p = p c (G), there are exceptional times at which percolation does 
not occur, and (v) for Z d with d > 19 with p = p c { r L d ), there are no times 
at which percolation occurs. In addition, it has recently been shown in [23] 
that, for site percolation on the triangular lattice, for p = p c = 1/2, there are 
exceptional times at which percolation occurs. Given this, a similar result 
would be expected for 1? . 

The point of the present paper is to initiate a study of dynamical per- 
colation for interacting systems where the edges or sites flip at rates which 
depend on the neighbors. We point out that in a different direction such 
questions in continuous space, but without interactions, related to contin- 
uum percolation have been studied in [2]. 

Ising model results. Precise definitions of the following Ising model mea- 
sures and the stochastic Ising model will be given in Section 2. Fix an in- 
finite graph G = (S,E). Let ^ + ^' h be the plus state for the Ising model 
with inverse temperature (3 and external field h on G [this is a probability 
measure on {—1, 1} ]. Let denote the corresponding stochastic Ising 

model; [this is a stationary continuous time Markov chain on {—1, 1} S with 
marginal distribution fi +, ^ ,h ]. Let C + (C - ) denote the event that there exists 
an infinite cluster of sites with spin 1 (—1) and let Cf (Cf) denote the event 
that there exists an infinite cluster of sites with spin 1 (—1) at time t. It is 
known that the family / u+'^>' 1 is, for fixed (5, stochastically increasing (to be 
defined later) in h. 

Theorem 1.1. Consider a graph G = (S,E) of bounded degree. Fix (3 > 
and let h c = h c {(5) be defined by 

h c :=mf{h:fi + 'P> h (C + ) = l}. 

Then for all h > h c , 

*ff + 'P' ,l (C^~ occurs for every t) = 1 

and for all h < h c , 

qf+Ah^ t >0:Cf occurs) = 0. 
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If we modify h c to be instead 

ti c :=sup{h: n + 'P' h (C~) = 1}, 

the same two claims hold with Cf replaced by and with h <h' c and h> h' c 
reversed. 

This result tells us what happens in the subcritical and supercritical cases 
(with respect to h with (3 held fixed) . It is the analogue of the easier Propo- 
sition 1.1 in [15] where it is proved that if p < p c (p> p c ), then, with prob- 
ability 1, there is percolation at no time (at all times). 

The following easy lemma gives us information about when h c is nontriv- 
ial. 

Lemma 1.2. Assume the graph G has bounded degree and let [3 be ar- 
bitrary. Then h c > — oo. If p c (site) < 1, then h c < oo. Similar results hold if 
h c is replaced by h' c . 

The following theorems, where we restrict to Z d , will only discuss the 
case h = 0. However, this will in many cases give us information about the 
"critical" case (f3,h c ((3)) since, in a number of situations, h c {(5) = 0. For 
example, this is true on all 7L d with d > 2 and (3 sufficiently large. We also 
mention that while the relationship between h c and h' c in Theorem 1 . 1 might 
in general be complicated, for Z d , one easily has that h c = —h' c ; this follows 
from the known fact that the plus and minus states are the same when h^O. 
When h = 0, we will abbreviate // +,/3 '° by // +,/3 and \J/+>^° by ^ +,/3 . We point 
out that while fi + >P> h is stochastically increasing in h for fixed (3, there is no 
such monotonicity in j3 for fixed h, not even for h = 0. Therefore, we must 
use a different approach in the latter case. 

We first study percolation of — l's and then percolation of l's. Let 

{oo 
l=i 

We will refer to (3 P (2) as the critical inverse temperature of the Peierls regime 
for Z 2 . The choice of f3 p {2) might at first look quite arbitrary, but it is 
exactly what is needed to carry out a contour argument (known as Peierls 
argument) for Z 2 . For d > 3, there is a (3 p (d), such that, for j3 larger than 
(3 p (d), a similar (although topologically more complicated) argument works 
for Z rf . As a result of this "contour argument," it is well known and easy to 
show that, for (3 > f3 p (d), we have that 

(1) M +^(C")=0. 

Our next result is a dynamical version of (1) and we emphasize that this 
corresponds to the critical case as it is easy to check that, for these /3's, 
h c ([3) = 0. 
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Theorem 1.3. For Z d with d>2 and j3> /3 p (d), 

1 > : Ct occurs) = 0. 

It is well known that (3 p {d) > (3 c (d), the latter being the critical inverse 
temperature for the Ising model on 7L d . For d = 2, Theorem 1.3 can be 
extended down to the critical inverse temperature (3 C {2). First, it is known 
(see [5]) that on Z 2 , for all (3, 

(2) M +'"(C-) = 0. 

Our dynamical analogue for (3 > (3 C is the following where we again point 
out that this is also a critical case as it is easy to check that, for these /3's, 
we also have h c {[3) = 0. 

Theorem 1.4. For the stochastic Ising model on Z 2 with param- 

eter (3 > (3 C , 

^ +,/3 (3 1 > : occurs) = 0. 

Interestingly, (1) is not always true for (3 > (3 c (d), although, as stated, it 
is true for Z 2 or f3 sufficiently large. In [1] it is shown that for Z d with large 
d, there exists (3 + > /3 c (d) such that the probability in (1) is, in fact, 1 for 
all (3 < (3 + . Moreover, they show that, for these (3, there exists h > with 

M +./»>fc(C-) = 1. 

For such /3's, this means that h' c > and, hence, it immediately follows from 
Theorem 1.1 that 

i$f+>P(C- occurs for every t) = 1. 

Note that, for these values of (3, the case h = is a noncritical case. 

We next look at percolation of l's under fi + '^. In the above results, we 
have not discussed the case of percolation of —l's when (3 < (3 C . However, by 
symmetry, this is the same as studying percolation of l's in this case and so 
we can now move over to the study of C + . 

First, it is well known that, for any graph of bounded degree, ^ + ^' h ^ 
p-fiJ 1 implies that fi + '^ ,h (C + ) = 1. (This is proved in [3] for Z d ; this argu- 
ment extends to any graph of bounded degree.) In particular, for any graph 
G of bounded degree and for (3 > (3 C (G), 

(3) fi+^(C + ) = l. 

Our next result is a dynamical version of (3) for Z rf . We mention that 
this result sometimes corresponds to a critical case and sometimes not. For 
(3 > (3 p (d) in Z rf or [3 > (3 C (2) in Z 2 , we have seen that h c = and so, in these 
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cases, this next result covers the critical case. However, as pointed out, for d 
large and /3 just a little higher than (3 C , the result in [1] gives us that h c <0 
and, hence, in this case, this next theorem already follows from Theorem 1.1. 

Theorem 1.5. For the stochastic Ising model ^ + >^ on Z ' with param- 
eter (3 > (3 c (d), 

^ + '^(C 4 + occurs for every t) = 1. 

(The proof we give actually works for any graph of bounded degree.) 
We mention that while (3 > (3 C is a sufficient condition for (3) to hold, it is 
certainly not necessary. For example, on Z 3 we have that fi+>°(C + ) = 1 since 
= tti/2 and the critical value for site percolation on Z 3 is less than 1/2. 
The reason (3 C appears is the connection between the Ising model and the 
random cluster model; (3 C corresponds to the critical value for percolation in 
the corresponding random cluster model (see [13]). 

We are now left with the case (3 < (3 C . We will not be able to say too much 
since it is not known in all cases whether one has percolation at a fixed 
time. We first, however, have the following easy result for d > 3. We do not 
prove this result since it follows easily from the fact that the critical value 
for site percolation on Z d is less than 1/2 for d > 3, as this gives easily that 
h c ((3) < for (3 sufficiently small and, hence, Theorem 1.1 is applicable. 

Note that the case (3 = follows from the result in [15] mentioned above. 

Proposition 1.6. For d > 3, there exists (3\(d) > such that, for all 
(3 < (3\ (d) , we have that 

5r+»P(C+ occurs j or ever y t) = 1. 

Finally, due to work of Higuchi, we can determine what happens with 
(3 < (3 C for Z 2 . It is shown in [16] that, for Z 2 , for all (3 < (3 C , we have that 
h c {(3) > 0. The following result follows from this fact and Theorem 1.1. 

Theorem 1.7. For d = 2, for all (3 < (3 C , we have that 
^ +,/3 (3t>0:Ci + occurs) =0. 

We note that even though it is known that for Z 2 , /i +, ^ c (C + ) = 0, we 
cannot conclude that 

(3 1 > : Cf occurs) = 0, 

since it is known (see [17]) that h c ((3 c ) = 0. In contrast, based on the results 
in [23], it is interesting to ask the following: 
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Question 1.8. For the graph Z 2 , is it the case that 
^ +A (3t >0:C t + occurs) = 1? 

We finally mention that, interestingly, it is also known (see again [17]) 
that, for < p c , n+^MP)(C+) = 0. 

Contact process results. Precise definitions of the following items will be 
given in Section 2. Fix an infinite graph G = (S,E). Consider the contact 
process on G = (S,E) with parameter A. Denote by fi\ the stochastically 
largest invariant measure, the so-called "upper invariant measure" (this is a 
probability measure on {0, 1} S ). Let ^ A denote the corresponding stationary 
contact process (this is a stationary continuous time Markov chain on {0, 1} S 
with marginal distribution fj,\). If < Ai < A2, it is well known that is 
stochastically smaller than fi\ 2 , denoted by 

A*Ai ^ ^A 2 

(see Section 2 for this precise definition). 

Theorem 1.9. Consider the contact process \I' A on a graph G= (S,E), 
with initial and stationary distribution fi\. Let X p be defined by 

A p :=inf{A:/x A (C+) = l}. 

We have that, for all A > A p , 

*$> x (Ct~ occurs for every t) = 1. 

In order for this theorem to be nonvacuous, we need to know that X p < 00 
for at least some graph. First, the fact that there exists A such that fi\(C + ) > 
for T d with d > 2 follows from [12]. Here T d is the unique infinite connected 
graph without circuits and in which each site has exactly d + 1 neighbors; 
T d is commonly known as the homogenous tree of order d. Combined with 
a 0-1 law which we develop, Proposition 4.2, we obtain that X p < 00 in this 
case. For Z rf with d > 2 (as well as for T rf ), it is proved in [22] that, for 
large A, /i\ stochastically dominates high density product measures, which 
immediately implies that A p < 00 in these cases. 

When we prove Theorem 1.1, we will, in fact, prove a more general the- 
orem which holds for a large class of systems. However, this proof will only 
work for models satisfying the so-called FKG lattice condition (which we 
call "monotone" in this paper). We now point out the important fact that, 
for A < 2, in 1 dimension, the upper invariant measure for the contact pro- 
cess, while having positive correlations, is not monotone (see [20]). These 
terms are defined in Section 2. (One would also believe it is never monotone 
whenever the measure is not 5q.) Hence, Theorem 1.9 does not follow from 
the generalization of Theorem 1.1 which will come later. 
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e-mov ability. We now introduce the concepts of upward and downward 
e-movability. While we mainly introduce these as a technical tool to be used 
in our main results, it turns out that they are of interest in their own right. 
In [4] the concept of upward movability is studied for its own sake and is 
related to other well studied concepts, such as uniform insertion tolerance. 

Let S be a countable set. Take any probability measure \i on {-1,1} S and 
let X be a {—1, 1} S valued random variable with distribution fi. Let Z be a 
{— 1, 1} S valued random variable with distribution vri_ £ and be independent 
of X. Define X^^ by letting X ( ~^{s) = min(X(s), Z(s)) for every s£5, 
and let fj,(~' £ ^ denote the distribution of X^~' £ \ In a similar way, define 
X(+> £ ) by letting X^ + ' £ \s) = max(X(s), Z{s)) for every s £ S, where Z has 
distribution 7r £ and is independent of X. Denote the distribution of X(~*~ ,e > 
by / u(+' £ ). 



Definition 1.10. Let (^1,^2) be a pair of probability measures on 
{— 1,1} , where S is a countable set. Assume that 

if 

then we say that this pair of probability measures is downward e-movable. 
If the pair is downward e-movable for some e > 0, we say that the pair is 
downward movable. Analogously, if 

then we say that the pair (1^1,^2) is upward e-movable and that it is upward 
movable if the pair is upward e-movable for some e > 0. 



For probability measures on {0, 1} , we have identical definitions. 

The relevance of downward (or upward) e-movability to our dynamical 
percolation analysis will be explained in Section 5. In Section 3 we will 
prove e-movability for general monotone systems, which will eventually lead 
to a proof of Theorem 1.1 (and its generalization). We now state a similar 
and key result for the contact process. 



Theorem 1.11. Let G be a graph of bounded degree, < Ai < A2 and 
n\ 2 be the upper invariant measures for the contact process on {0, 1} S 
with parameters X± and A2, respectively. Then (n\ x ,fj,\ 2 ) is downward mov- 
able. 
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We finally mention how the above questions that we study fall into the 
context of classical Markov process theory. Let (Q,J-,¥) be the probability 
space where a stationary Markov process {Xt}t>o taking values in some 
state space S is defined. Letting \x denote the distribution of Xt (for any t), 
consider an event A C S with fJ,(A) = 1. Let At be the event that A occurs 
at time t. We say that A is a dynamically stable event if ¥(At Vt > 0) = 1. 
In Markov process terminology, this is equivalent to saying that A c has 
capacity zero. All the questions in this paper deal with showing, for various 
models and parameters, that the event that there exists/there does not exist 
an infinite connected component of sites which are all open is dynamically 
stable. 

The rest of this paper is divided into 9 sections. In Section 2 we will give 
all necessary preliminaries and precise definitions of our models. Sections 3 
and 4 will deal with the concept of e-movability. In Section 3 we develop 
what will be needed to prove Theorem 1.1 and its generalization. In Section 
4 we will prove Theorem 1.11 (which is the key to Theorem 1.9), as well as 
give a proof that X p < oo for trees. In Section 5 we prove two elementary 
lemmas which relate the notion of e-movability to dynamical questions. In 
the remaining sections proofs of the remaining results are given. We note 
that the proof of Theorem 1.4 will use the proof of Theorem 1.5 and, hence, 
will come afterward. 

We end with one bit of notation. If fj, is a probability measure on some 
set U, we write X ~ \x to mean that X is a random variable taking values 
in U with distribution \i. 

2. Models and definitions. Before presenting the interacting particle sys- 
tems discussed in this paper, we will present some definitions and results 
related to stochastic domination. Let S be any countable set. For a, a' E 
{ — 1, 1} S , we write a X a' if a(s) < cr'(s) for every sGS. An increasing func- 
tion / is a function / : {-1, l} 5 — > R such that f(a) < f(a') for all a ^ a'. For 
two probability measures /j,, \i! on {—1, l} 5 , we write \i ■< fjf if, for every con- 
tinuous increasing function /, we have that //(/) < fJ-'(f)- [fJ>(f) is shorthand 
for / f (x) dfi(x) .] When {— 1,1} S is replaced by {O,!} 5 , we have identical 
definitions. Strassen's theorem (see [19], page 72) states that if /x ^ //', then 
there exist random variables X, X' with distribution fi,fj,', respectively, such 
that X < X' a.s. 

A very useful result is the so-called Holley's inequality, which appeared 
first in [18]. We will present a variant of the theorem by Holley; it is not the 
most general, but is sufficient for our purposes. 

Theorem 2.1. Take S to be a finite set. Let \x, ^' be probability mea- 
sures on { — 1, 1} S which assign positive probability to all configurations a € 
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fj,(a(s) = l\a(S \s) = £)< fi'(a(s) = l\a(S \ s) = £') 
for every s £ S and £ ■< where 6 { — 1, l} 5 ^. Then fi ^ //. 

PROOF. See [9] or [13] for a proof. □ 

Two properties of probability measures which are often encountered within 
the field of interacting particle systems are the monotonicity property and 
the property of positive correlations presented below. 

Definition 2.2. Take S to be a finite set. A probability measure \i on 
{— 1,1} S which assigns positive probability to every a € {— 1,1} 5 is called 
monotone if, for every s E S and £ ^ £' where £ { — 1, 1}^ S , 

fi(a(s) = l\a(S \s) = 0< H(<r(a) = l\a(S \ s) = £')■ 

We point out immediately that it is known that this is equivalent to the 
so-called FKG lattice condition. 

Definition 2.3. A probability measure \i on {—1,1} is said to have 
positive correlations if, for all bounded increasing functions f,g : {— 1, l} 5 — > 
R, we have 

Kfg)>Kf)Kg)- 

The following important result is sometimes known as the FKG inequality 
(see [7]). 

Theorem 2.4. Take S to be a finite set. Let ji be a monotone probability 
measure on {—1,1} which assigns positive probability to every configura- 
tion. Then fj, has positive correlations. 

Proof. This was originally proved in [7]; see also [9] for a proof. □ 

In this section, and also later in this paper, we will talk about convergence 
of probability measures. Convergence will always mean weak convergence, 
where {0, 1} S is given the product topology. 
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2.1. The Ising model. Take G = (S,E), where IS"! < oo. The Ising mea- 
sure pP' h on {— 1, 1} S at inverse temperature /3 > 0, external field h and 
with free boundary conditions is defined as follows. For any configuration 
a £{-l,l} s , let 

(4) H^(a) = -f3 £ a(*Mf)-*5>(*)- 

{t,t'}&E tes 
t,t'es 

H@' h is called the Hamiltonian. Define p^ ,h by assigning the probability 



(5) ^\o, 

to any configuration a € { — 1, 1} , where Z is a normalization constant. Of 
course, Z depends on the graph and the values (3 and h, but this will not 
be important for us and, therefore, not reflected in the notation. 

Take S n := A n +i = {— n — 1, . . . , n + l} d and E n to be the set of all near- 
est neighbor pairs of S n . Given a configuration £ on {— 1, l} z<i \ An , let, for 
ae{-l,l} A ", 

(6) H^ h (a) = -(3 £ v(t)o-(t')-hJ2°(t)-P £ 

{t,t'}eE„ iGA„ {*,*'}€£« 

t,f€A„ tGA„ 

CeA„ + i\A„ 

be our Hamiltonian. Here £ is called a boundary condition. Again, we define 
a probability measure using (5), but using the Hamiltonian of (6) instead. 
This Ising measure will be denoted by ify h - ^ ne cases £ = 1 and £ = — 1 are 
especially important and the corresponding Ising measures are denoted by 
jj+fii h and n~ , f 3 ' h , respectively. We view n^' 11 (resp. p~'^ ,h ) as a probability 
measure on {— 1,1 } z by letting, with probability 1, the configuration be 
identically 1 (resp. —1) outside A n . It is known (see [19], page 189) that the 
sequences {Pn^' h } and converge as n tends to infinity; these limits 

are denoted by p + ' /3 ' h and p~^ ,h . 

The same kind of construction can be carried out on any infinite connected 
locally finite graph G = (S,E). One defines a Hamiltonian analogous to the 
one in (6), but with A n replaced by any ACS where |A| < oo. With £ = 1 
or £ = — 1, one then considers the corresponding limits of Ising measures as 
A f S, the limit turning out to be independent of the particular choice of 
sequence. See, for instance, [9] for how this is carried out in detail. Fix h = 
and abbreviate and by and pT >@. It is well known [8, 9] 

that, for any graph, there exists (3 C £ [0, oo] such that, for < (3 < (3 C , we have 
that pT'P = p + ' 13 (and there is then a unique so-called Gibbs state) and for 
j3 > (3 C , ^ fi +, @. For Z rf with d>2, and many other graphs, (3 C £ (0, oo). 
Pc is sometimes referred to as the critical inverse temperature for phase 
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transition in the Ising model. Furthermore, in [14] the author shows that if 
G is of bounded degree, the condition (3 C < oo is equivalent to the condition 
p c < 1, where p c is the critical parameter value for site percolation on G. It 
is easy to see that for any graph of bounded degree p c > (see the proof 
of Theorem 1.10 of [10]). This, in turn, implies, via the connection between 
the random cluster model and the Ising model described below, that (3 C > 
for any graph of bounded degree. 

2.2. Spin systems. A configuration a G {—1,1} S can be seen as parti- 
cles on a discrete set S having one of two different "spins" represented by 
— 1 and 1. To this we will add a stochastic dynamics, and assume that 
the system is described by "flip rate intensities," which we will denote by 
{C(s, 0")} sg s 5 „ 6 r jus. C(s,a) represents the rate at which site s changes 
its state when the present configuration is a. Of course, C(s,a) > Vs G 
S,a G {—1, l} 5 , and we assume that the interaction is nearest neighbor in 
the sense that the flip rate of a site s£5 only depends on the configuration 
a at s and at sites t with {s,t} G E. We will limit ourselves to only allow 
one site flip in every transition and we will only consider flip rate intensities 
such that 



In many cases we will consider translation invariant systems and then this 
last condition will hold trivially. Furthermore, we will always assume the 
trivial condition that, for every s G S, 



We will call such an object a spin system (see [6] or [19] for results concerning 
general spin systems). Given such rates, one can obtain a Markov process 
^ on { — 1, 1} S governed by these flip rates; see [19]. Such a Markov process 
with a specified initial distribution fi on {— 1,1} S will be denoted by 
Given a Markov process, [i will be called an invariant distribution for the 
process if the projections of ^ onto {— 1,1} 5 at any fixed time t > is 
fi. In this case, ^ will be a stationary Markov process on {—1, 1} S , all of 
whose marginal distributions are \i. Of course, the state space {— ljl}* 5 can 
be exchanged for either {0, 1} S or {0, 1} E . 

Sometimes we will work with two different sets of flip rates, 
{Ci(s,a)} seSjae{ _ 1A ys and {C 2 (s, cr)} s£S ,ae{-i,i} s > governing two Markov 
processes and \&2, respectively. We will write C\ -< C2 if the following 
conditions are satisfied: 



sup C(s, a) < 00. 



sup C(s, cr(s)) > 0, 



sup C(s, cr(s)) > 0. 

a ■ er(s)=l 



<t:ct(s)=0 



(7) C 2 (s,<72) > Ci(s,<7i) Vs G S, Vcri ^ <7 2 s.t. 01 (s) = cr 2 (s) = 0, 
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and 

(8) Ci(s,oi) > C 2 (s,cJ2) Vs G S, Vcri X «T2 s.t. ai(s) =a 2 (s) = 1. 

The point of Ci if? C2 is that a coupling of and ^2 will then exist for 
which {(?7,<5) :t?(s) < 5(s) Vs G 5} is invariant for the process; see [19]. 

2.3. Stochastic Ising models. We will now briefly discuss stochastic Ising 
models. We will omit most details; for an extensive discussion and analysis, 
see again [19]. Consider G n = (S n ,E n ), defined in Section 2.1. Given (3 and 
h, it is possible to construct flip rates C+ on {— l,l} 5n for which is 
reversible and invariant. We denote by ^^ ,h the corresponding stationary 
Markov process with initial distribution fi^^ ,h . One possible choice of flip 
rate intensities are that, for every s G A n and <tG{— l,!} 5 , 



C+(s,a) 
= exp 



-M Y, *(*M*)+ E a(s)\-ha(s) 

\teA n : {t,s}£E n iGA„+i\A n : {t,s}£E n / 



Sites in A n+ i \ A n are kept fixed at 1. Observe that if s G A n _i, the second 
sum is over an empty set. A straightforward calculation gives 

(9) C+(s,a)f,+^ h (cr) = C+(s,a s )^ h (a s ), 
where 

„ u\ - J* 7 ^)' if Ms, 
as[t) ~\-a(t), ]£t = 8. 

This shows that indeed Hn h is reversible and invariant for C+. Any family 
of spin rates satisfying (9) is called a stochastic Ising model (on our finite 
set). One can show that there exists a limiting distribution \J/+>^>' 1 of h 
when n tends to infinity; see [19], Theorem 2.2, page 17 and Theorem 2.7, 
page 139. Furthermore, is a stationary Markov process on {—1,1} 

with marginal distribution / u+>^' h - governed by flip rate intensities 

(10) C(s,a) = expl-(3 ^ a(t)a(s) - ha(s)\; 

V t£Z d : {t,s}£E ) 

see [19], Theorem 2.7, page 139. It is also possible to construct ^ + ^^ h directly 
on { — 1,1} Z without going through the limiting procedure. Furthermore, 
there are several possible choices of flip rate intensities that can be used 
to construct a stationary and reversible Markov process on {— 1,1 } zd with 
marginal distribution fi +,l3,h . In [19], a stochastic Ising model is defined to be 
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any spin system with flip rate intensities {C(s, cr)} sgZ<i ^ 1 , z d satisfying 
that, for each s G Z d , 

(11) C(s,cj)exp(/3 J] + M s ) ] 

is independent of u{s). Therefore, when we refer to a stochastic Ising model 
V+*P> h with marginal distribution will have this definition in mind. 

It is particularly easy to see that (11) (or the condition of detailed balance 
as it is often referred to) is satisfied for the flip rate intensities of (10), but 
there are many other rates satisfying this. It is known that the set of so- 
called Gibbs states are exactly the same as the class of reversible measures 
with respect to the flip rates satisfying (11); see [19], pages 190-196. Note 
also that the condition specified in (11) with 7L d replaced by A n is equivalent 
to that of (9) (modified with the boundary condition removed). 

While we defined above stochastic Ising models on {— l,l} z<i , this con- 
struction can be done on more general graphs (see [19]). 

2.4. The random cluster model. Unlike all other models in this paper, 
the random cluster model deals with configurations on the edges E of a 
graph G = (S, E). We will review the definition of the regular random cluster 
measure on general finite graphs and the "wired" random cluster measure on 
A n Q 'L d . We will also recall the limiting measures and in the next subsection 
the connection between the random cluster model and the Ising model. In 
doing so we will follow the outlines of [9] and [13] closely. 

Take a finite graph G = (S,E). Define the random cluster measure Vq Q 
on {0, 1} E with parameters p 6 [0, 1] and q > as the probability measure 
which assigns to the configuration r/ G {0, 1} E the probability 

(12) ^'(^vn^^-p) 1 ^' 

Here Z is again a normalization constant and k(rj) is the number of con- 
nected components of rj. From now on we will always take q = 2 and, there- 
fore, we will suppress q in the notation. 

Take G n = (S n ,E n ), where S n = A n+ i C Z d and E n is the set of all nearest 
neighbor pairs of A n+ i. Write for Vq , and define 

= z^(-|all edges of E n with both 

(13) 

end sites in A n+ i \ A n are present). 

This is the so-called "wired" random cluster measure. It is called "wired" 
since all edges of the boundary are present. It is immediate from the defining 
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, otherwise. 

2-p' 



One can show (see [9] or [13]) that when n tends to infinity, the probabil- 
ity measures {z^}neN+ converge to a probability measure u p . Furthermore, 
the construction of is? on {0, l} En can be done on any finite subgraph by 
connecting all sites of the boundary of the graph with each other. As a 
consequence, we can also define random cluster measures on more general 
graphs than Z rf ; see, for example, [11]. 

2.5. The random cluster model and the Ising model. Take G n = (S n ,E n ) 
as in Section 2.4. As in [13], let P^ be the probability measure on {—1, 1} S " x 
{0,1}^" defined in the following way: 

1. Assign each site of A n+ i \ A n and every edge with both endpoints in 
A n+ i \ A n the value 1. 

2. Assign each site of A n the value 1 or —1 with equal probability, assign 
each edge with not more than one endpoint in A n+ i \ A n the value or 
1 with probabilities 1 — p and p, respectively. Do this independently for 
all sites and edges. 

3. Condition on the event that no two sites with different spins have an open 
edge connecting them. 

One can then check that P£(cr, {0, l} En ) = ^(a) with (3 = - log(l -p)/2, 
and that P£({-1, l} Sn ,i]) = i>P(r)). Here, P^(cr, {0, l} En ) is just the marginal 
in the first coordinate of P^. The same kind of construction can be carried 
out on any finite graph G = (S,E). 

2.6. The contact process. Consider a graph G = (S, E) of bounded de- 
gree. In the contact process the state space is {0, 1} S . Let A > 0, and define 
the flip rate intensities to be 



If we let the initial distribution be a = 1, the distribution of this process 
at time t, which we will denote by 5iT\(t), is known to converge as t tends 
to infinity. This is simply because it is a so-called "attractive" process and 
a = 1 is the maximal state and {5±T\(t)} is stochastically decreasing; see 
[19], page 265. This limiting distribution will be referred to as the upper 
invariant measure for the contact process with parameter A and will be 
denoted by We then let \F A denote the stationary Markov process on 
{0, 1} S with initial (and invariant) distribution 
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3. e-movability for monotone measures. In this section we prove mov- 
ability results for classes of monotone measures. The finite case is covered 
by Lemma 3.3, while the countable case is discussed in Proposition 3.4. In 
this section we will always assume that our measures have full support. 

For any \S\ < oo, s G S, £ G {0, 1} S \ S and probability measure on {0, 1} S , 
write n { *' e) (i\£) for ^*' E \a(s) = i\a(S\s) = £), H { *> £ \inO for ^*' £ \{a(s) = 
i}n{a(S\s) =£}) and for fi^' £ \a(S \ s) = £). Here "*" can repre- 

sent either + or — and i G {0, 1}. Note that s is suppressed in the notation 
and so should be understood from context. 

We begin with an easy lemma whose proof is left to the reader. The 
idea is that if the configuration outside of s is £ under ^~' £ \ it must have 
been at least as large under \x "before flipping some l's to 0's"; then use 
monotonicity. 

Lemma 3.1. Assume that n is a monotone probability measure on {0, 1} S , 
where \S\ < oo. Take s G S and let £ G {0, 1} S \ S . Then, for any e > 0, we have 
that 

^ ( -' £) (i|£)>(i-eMi|0 

and that 

/i (+ ' £) (0|O>(l-e)M0|£). 
The next lemma will be used to prove Lemma 3.3. 

Lemma 3.2. Assume that \i is a monotone probability measure on {0, 1} , 
where \S\ < oo. For any e > 0, fj,(~' £ ' is also monotone. 

Proof. Let s G S be arbitrary, X ~ fi and X^^ ~ ijS~ ,£ >. For any 5, r\ G 
{0, 1} 5 \ S , define the probability measures us and /i^ on {0, 1} S \ S by letting 
Hs(A) = F(X G A\X(-^(S\s) = 5) and fi v (A) = P(X G A\X(-^(S\s) = V ) 
for every event A in {0, l} 5 ^ 5 , respectively. We will prove that 

(15) H&<Ht) V<5^r?. 

This will give us [since ¥(X(s) = 1\X(S \s) =r]) is an increasing function of 
rj] that 

¥(X ( ~' £ \s) = l\X^' £ \S\s) = r,) 



= {l-e) ¥(X(s) = l\X(S \s) = fj) d^fj) 

Jf)£{0,l} s \ s 

>{l-e)f ¥(X(s) = 1\X(S \s) = fj) dfisiv) 

= F{X(-' £ \s) = 1\X(~' £ \S \s) = 5). 
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Since s was chosen arbitrarily, this would prove the statement. 

We now prove (15). Define for r\<f\ d(fj,rj) := |{£ G S\ s:fj(t) = 1}| — 
\{t eS\s:r)(t) = 1}| and d(fj,0) = \{t G S\s:fj(t) = 1}|. Here | • | denotes 

cardinality. Let jJ-s^i 7 ]) = W(X(S \ s) = rj) and define similarly. We 

have that, for rj ^fj, 

» v (fj) = F(X^\S \ s) = V \X(S \ s) ee fj)^± 



(17) =e d(a,v)a_ £ f(v,o)JpM_ 

It is well known that \x being monotone implies that, for every, 5, fj, 

(18) Vs\s(v V 5)ns\s(v A 5) > fJ.s\ s (,v)Vs\s($)- 

By a simple modification of Theorem 2.9, page 75 of [19], it is enough for us 
to show that 

(19) ji n (fj V 5) fisi.fi A 6) > fJ, v (fj)fj, s (S) 

for all fj >z rj and 5 y 5 to show (15). An elementary calculation shows that 

(20) d(fj V 5, rj) + d(fj A 5, 5) = d(fj, rj) + d{5, 5) . 
We therefore get 

H v (fj \/S)fj,s(fj A 5) 

= £ d(fjV5,r))+d(fjA6,6) _ c \d(ri,0)+d(8,0) V ^) ^S\s(?7 A 6) 

> £ ^,,) +( i(5,5) (1 _ £) d(„,0)+d(g,0) MgVf(g = ^ustf), 

where (16) is used in the first and last equality and equations (18) and (20) 
are used in the inequality. □ 

Lemma 3.3. Let ji\-,ji,% be probability measures on {0,1} S , where \S\ < 
oo. Assume that ji 2 is monotone and that 

A := inf [ju 2 (a(s) = l\a(S \s)=0~ Ml(^) = M<r(S \ s) = £)] > 0. 

£€{0,l} S \ a 

Then for any choice of e > 0, such that 

1 
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we have 



_v (~e) 



Hence, (1^1,^2) is downward movable. 

Proof. Monotonicity of 112, Lemma 3.1, the definition of A and our 
choice of e give us that, for any sG5 and £ G {0, 1} S ^ S , 

4"' e) (l|f) > (1 - > (1 " £)(A + W (1|0) 

By Lemma 3.2, ^ 2 ' i s monotone and so V£ H £, 

iix{\\l)<^\\\l)<^ e \\\i). 

The proof is completed by the use of Holley's inequality, Theorem 2.1. □ 

Proposition 3.4. Lei S 1 6e any finite or countable set and consider 
(5n)neN+; a collection of sets such that \S n \ < 00 Vn € N + and S n | S 1 . 
Let (A t i,n)neN+j (A*2,n)neN+) ^ e collections of probability measures, where 
Ml,n)M2,n are probability measures on {0, 1} n /or every n E N + . Further- 
more, assume that all of the probability measures (A i i,n)neN+((A i 2,n)neN+) 
are monotone, that /ii |n — ► |Ui and i/iai //2,n — * A*2- -S'ei 

A n := inf [/U2,n(o"(s) = l|cr(5\s) = £) -/ii n (cr(s) = l|cr(S\s) = £)]. 

5 6{0,l}Sn\s 

inf A n > 0, 

n€N+ 

i/ien (/ii,/i2) ^ot/i upward and downward movable. 

PROOF. Take e > such that 

inf A n > — 1. 

n€N+ 1 — £ 

With this choice of e, Lemma 3.3 says that (/Ui jn , jW2,n) is upward (downward) 
e-movable. Since fj,x >n — ► //i and /i2, n — > M2i we easily get that /xjj — * /4 ' 
and /i 1 ^ £ '' — > ^i + ' £ ''- Furthermore, since the relations 



and 



Ml,n 2 M2,n 



are easily seen to be preserved under weak limits, we get that 
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4. £-movability for the contact process and a 1 law. The conditions in 
our next proposition might seem overly technical; however, these represent 
the essential features of the contact process (after a small suitable time 
rescaling) and, therefore, we feel it is instructive to highlight these features. 
In Proposition 4.1 and Lemmas 5.1, 5.2 and 8.1 we will use the so-called 
graphical representation to define our processes; see, for instance, [19], page 
172. 

Proposition 4.1. Let fii and /i 2 be two probability measures defined 
on {0, 1} S , where S is a countable set. Assume that \i\ ■< [i 2 and that there 
exists two stationary Markov processes and fy 2 , governed by flip rate 
intensities {Ci(s,0i)} s&Sj(Tie{Ojl }s and {C 2 (s, 02)} se s jO - 2 e{o,i} s > respectively, 
and with marginal distributions fi\ and [i 2 . Assume that C\ -< C 2 [conditions 
(7) and (8) of the Introduction] . Consider the following conditions: 

1. There exists an s\ > such that 

C 2 (s,a 2 ) - Ci(s,cri) > ei 

(21) 

Vs6S, V(T2 t: o"i s.t. a 2 (s) — and Ci(s, a{) ^ 0. 

2. There exists an e 2 > such that 

Ci(s,0i) - C 2 (s,a 2 ) > e 2 

(22) 

Vs S S, Vct2 y 01 s.t. 0i(s) = 1 and C 2 (s, a 2 ) ^ 0. 

3. There exists an £3 > such that 

(23) Ci(s,0i)>£ 3 VsGS, V01 s.i. 0i(s) = l. 

4. There exists an £4 > smc/i i/iai 

(24) C 2 (s,0 2 )>e4 Vs€S, V02 s.t 2 (s) = O. 

If conditions 1, 2 and 3 are satisfied, then (ni,n 2 ) is downward movable. 
If conditions 1, 2 and 4 are satisfied, then (/ii,fi 2 ) is upward movable. 

Proof. We will prove the first statement, the second follows by sym- 
metry. Define 

A:= sup C 2 (s,a 2 )+ sup Ci(s,0i). 

s,(J2 ■ o"2 (s)=0 s,cri : 01 (s)=l 

Our aim is to construct a coupling of the processes {X\j}t>o ~ ^1 and 
{^2,t}t>o ~ ^2 such that H X 2j j Vt > in such a way that we prove the 
proposition. Before presenting the actual coupling, we will discuss the idea 
behind it. For every site s 6 5, associate an independent Poisson process 
with parameter A. Next, let {U St k} S £S,k>i and {U' s k } s es,k>i be independent 
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uniform [0, 1] random variables also independent of the Poisson processes. If 
r is an arrival time for the Poisson process at site s, we write U S)T for U s 
where k is such that r is the A:th arrival of the Poisson process at site s. 
Now, let r be an arrival time for the Poisson process associated to a site s. 
For i £ {1, 2}, let X i T - and X i>T + denote the configurations before and after 
the arrival. We will let the outcome of U StT decide what happens with the 
{^2,t}t>o process at time t = r, and then we will let U' s T , together with U SjT , 
decide what happens with the {Xi it }t>o process at time t = r. As we will see, 
we will do this so that Xi t ■< X 2 ^ for all t > 0. Furthermore, we will do this 
in such a way that there exists an e £ (0, 1) such that if U' s T > 1 — e, then 
Xi :T +(s) = regardless of the outcome of U SjT . Consider now the process 
{Xf }(>o we get by taking Xq(s) = 1 for every s G S and letting {Xf (s)}t>o 
be updated at every arrival time r for the Poisson process associated to s, 
and updated in such a way that X e r+ (s) = if U' s T > 1 — e, and X e r + (s) = 1 
if U' s T < 1 — e. Of course, the distribution of Xf will converge to 7Ti_ e . 
Observe that whenever Xf(s) = 0, we have that X± t(, s ) = 0- Therefore, we 
can conclude that 

(25) X lit ^mm(X 2 , t ,Xf) Vt>0. 

Furthermore, since the process {Xf} t >o does not depend on any U S)T , we 
have that Xf(s) is conditionally independent of X 2t t if there has been an 
arrival for the Poisson process associated to s before time t. Let Sj, i G 
{l,...,n}, be distinct sites in S and let At be the event that all Poisson 
processes associated to si through s n have had an arrival by time t. Of 
course, ¥(At) = (1 — e~ xt ) n and so we get that 

V(X 2 , t Xf(8x) = ■■■ = X 2:t Xf(s n ) = 1) 

= F(X 2:t X!( Sl ) = ■■■ = X 2>t Xf(s n ) = l\AtMA t ) 

+ P(X 2)t Xf( Sl ) = • • • = X 2>t Xt{s n ) = l\A c t )¥{A c t ) 

= F(X 2:t ( Sl ) = --- = X 2jt (s n ) = l\A t ) 

x P(X£(si) = • • • = XUs n ) = 1| A)P(A) 

+ p(x 2)t x t £ ( Sl ) = • • • = x 2jt x t £ ( s „) = i|A c )P(^t) 
= P(x 2:t ( Sl ) = • • • = x 2it ( Sn ) = i| A)P(A)(i - e) n 

+ P(X 2)t Xf (si) = • • • = X 2)t (s n ) = l\A c t )F(A c t ) 

= P({ X 2 ,t(5l) = • • • = ^2,t(fn) = 1} n " £)" 

+ p(x 2)t x £ ( Sl ) = • • • = x 2 , t xf(s n ) = i|A c )P(A c ) 
> (P(X 2)t ( Sl ) = • • • = x 2 , t ( Sn ) = i) - P(^ c ))(i - e) n 

+ P(X 2)t X t £ ( Sl ) = • ■ • = X 2jt X t £ ( S „) = l\A c t )F(A c t ) 
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= V(X 2 , t (si) = ■■■ = X 2>t (s n ) = 1)(1 - e) n 

+ F(A c t )(¥(X 2 ^( Sl ) = ■■■ = X 2 , t Xf(s n ) = 1| A) - (1 - e) n ) 
= /4~' E V( s l) = • • • = cr(s n ) = 1) 

+ F(At)(V(X 2 , t X!( Sl ) = ■■■ = X 2 , t Xf(s n ) = 1\A$) - (1 - e) n ) 
t= ^* /4 = • • • = cr(sn) = 1). 



In addition, 



P(^2,t(si) = • • • = X 2)t (s n ) = i nA)(i - e) n 
< P(X 2)t ( Sl ) = • • • = X 2jt (s n ) = 1)(1 - e) 

= /4 = • • • = cr(s n ) = 1). 



Hence, by inclusion exclusion, we have that the distribution of 
min(X 2t t, Xf) approaches t tends to infinity. So by first taking the 

limit in (25), we get that \i\ < /U 2 > as desired. 

Now to the construction. Take X\$ ~ X 2y o ~ fi 2 , such that A^o ^ 
A^o- Let r be an arrival time for the Poisson process associated to s. Take 
U S)T and U' s T . The following transition rules apply: 



X 2>T - X 2 ^ 

1 

1 



U S , T < 



U S , T > 



if 

C 2 (s,X 2iT -) 
-C 2 (s,X 2<T - 



It is easy to check that the process {X 2 j}t>o thus constructed will have 
the right flip-rate intensities. The construction of {Xu}t>o is slightly more 
complicated. If C 2 (s,X 2 t -) = and X 2 r - (s) = 0, then it follows from (7) 
that Ci{s,Xi T - ) = 0, and in that case we interpret q^s,x' t ) as ^- Observe 
that C 2 (s,X 2t -) can be when X 2t -(s) = 1, but it will not cause any 
problems. With these observations in mind, these are the transition rules we 
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apply: 

(Xl,T- ) %2,T- ) (^1,t+,^2,t+) ^ 

(0,0) (1,1) U ST < y ' x 2 ' T ' and < 



A S ' T -C 2 ( S ,AV- 
(0, 0) (0, 1) U ST < y \ 2 ' T ' and U' s T > 



A S ' T C 2 (s,X 2jT 

(0, 0) (0, 0) otherwise 

(o,i) (0,0) u S)T > — 2 y 2 ' T ' 

(0,1) (1,1) U S>T < ^ and 



^ SUp Sj(T2 . (T2(f , )=0 C'2(s,CJ2) 

(0, 1) (0, 1) otherwise 

, x / x A-C 2 (s,X 2t -) 

1,1 (0,0) U S , T > — 



A 

(1,1) (0,1) CV< ^^^ and 

A-d( S ,X 1|r -) 

\-C 2 ( S ,X 2tT -) 

(1, 1) (1, 1) otherwise. 

It is not difficult to check that all flip rate intensities are correct and that 
Xi t ^ -%2,t f° r an t >0. Observe that, by the definition of A, the events 
{U ST > — 2 ' T " } an d {^s r < — Ps ' tT 2-' T 2(-0-o c ' 2 ( ' are disjoin w hen 
(Xl r -,X 2>T -) = (0,1). 

We now want to show that there exists an e > so that U' s T > 1 — e implies 
that X 1)T+ (s) = 0. Note that if (X 1>T - , X 2t - ) = (0,0) and 'd(fl,X 1)T -) > 
H>C 2 (s',X 2)T -) >0], then 

C 1 ( S ,X 1 , T -) < C 2 ( S ,X 2| . r -)- £l <i ex <x 

C 2 (s,X 2)T -) ~ C 2 (s,X 2jT -) ~ sup s>(T2 . (72{s)=0 C 2 (s,c7 2 ) 

and if (X 1)T - , X 2jT - ) = (0,0) and Ci(s,X ljT -) = 0, then 

d^Ay-) 
C 2 ( S ,X 2)T -) ' 

Furthermore, if (Jf lr -,X 2r -) = (0,1) and Ci(s,Jf lr - ) > 0, then 

Ci(s,X ljT -) ^ ei 



C 2 (s,CT 2 ) 
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while again if {Xi T - , X 2 T - ) = (0,1) and C\ (s, X\ T - ) = 0, then the never 
changes to a 1. Finally, if (Xi T - , X 2 T - ) = (1,1) and C 2 (s,X 2r -) > 
[=> C 1 (s,X ltT -)>0], then 

X-d(s,X 1>T -) < \-C 2 (s,X 2tT -)-e 2 
\-C 2 (s,X 2>T -)- \-C 2 (s,X 2>T -) 

e 2 



< 1 



\-C 2 (s,X 2iT -) 



and if (X liT -,X 2iT -) = (l,l) and C 2 {s,X 2jT -) = 0, 

A - Ci(s,X 1;T -) A-£ 3 = _ £3 

A-C 2 (s,AV-) " A " A ' 
Therefore, whenever 

[/ >max 1 — r,l - — ,1 - — 

V sup Si(T2;(T2(s)=0 C2(s,cJ2) A A 

we have that X^ r +(s) = regardless of the outcome of U ST . Therefore, 
(Hi,fi 2 ) is downward e-movable where 

e := 1 - max 1 — -,1- — ,1 - — 

V sup S CT . o- 2 ( s ) =0 C 2 (s, (7 2 ) A A 



mm 



£l ^2 £3 



su Ps,<T2 : ct 2 (s)=0 

C 2 (s,(r 2 )' A' XJ □ 



Proof of Theorem 1.11. Take 5 > such that Ai(l + 5) < A 2 and 
consider the process {X t } t >o constructed in the following way. Take Xq = 1 
and let the process evolve with flip rate intensities 

(1 + 8, ifa(s) = l, 

(26) C 1 (s,a) = < Ai (l + 5)J2<r( s '), if<r(«) = 0. 

Denote the limiting distribution of X t as t tends to infinity by (J>i+s,\i(l+5)- 
It is easy to see that this process is just a time-scaling of the contact process 
constructed in Section 2.6 with parameter Ai. Recall that that process had 
limiting distribution fi\ 1 , the upper invariant measure for the contact pro- 
cess. Thus, we have fi\ 1 = fJ>i+s,\i(i+5)- By Proposition 4.1 with C\ as above 
and C 2 as in Section 2.6 with parameter A2, there exists an e > such that 

Ml+<5,Ai(l+<5) ^ ^a 2 • 

Hence, (n\ 1 ,fi\ 2 ) is downward movable. □ 
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For the rest of this section we will only consider the graph T rf for d>2. 
The following is a 0-1 law for the upper invariant measure for the contact 
process. 

Proposition 4.2. Let A C {0, l} Td , where d>2, be a set which is in- 
variant under all graph automorphisms on T d . Then, for A > 0, we have 
that 

Proof. Let e > 0. By elementary measure theory, there exists a cylinder 
event B depending on finitely many coordinates such that 

(27) fi x (AAB)<e. 

Let supp£> denote the finite number of coordinates with respect to which 
B is measurable. Letting {T x (t)}t>o denote the Markov semigroup for the 
contact process with parameter A, we have that 5iT\(t) — > fj,\ and also that 
H\ ^ 5\T\(t) for every t > 0. Choose t so that, for all (equivalently, some) 
sites s, 

*iT A (*)fa( a ) = 1) < //Afa(s) = 1) + 2 . SU p g r 

It follows easily that if m is any coupling of 8\Tx(t) and n\ which is concen- 
trated on {(rj, 8) :t} ^ 5}, then, for any finite set S of sites, 

m((r/, 5) : r](s) ^ 8(s) occurs for some s € S) < ^ £ . 

2 1 suppo| 

In particular, if E is any event depending on at most 2| supp£?| sites, then 

(28) faTxWW-nxffllKe. 

For this fixed t, Theorem 4.6, page 35 of [19] shows that there exists an 
automorphism 7 G AUT(T d ) such that 

(29) |<y 1 T A (t)(Bn7B)-*iT A (t)(B)(yir A (t)(7B)|<e. 
Furthermore, since is invariant under automorphisms, (27) implies that 

/iA(7^A 7 S) < e, 

and since A = jA, we have 

fixiAA^B) < e. 

It follows that 

HxiB^B) < fi x (AA^B) + fix(AAB) < 2e. 
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Next, (28) implies that 

|5 1 T A (t)(BA 7 B) -/i A (BA 7 B)| <e, 

and so 

(30) 5iT A (t)(BA 7 B) <3e. 

We get that 

\HX(A) - H\(A) 2 \ = \n x (A) - Hx(A)LL X (lA)\ 

<\fi x (B)- ^(8)^8)1 + 3e 

< \5 1 T x (t)(B)-5 1 T x (t)(B)5 1 T x (t)( 1 B)\+6£ 

< |<5iT A (t)(B) - 5 1 T x (t)(B n 1 B)\ + 7e 

< 5iT A (t)(BA 7 B) + 7e < lOe, 

where we used (27), (28) and (29) for the three first inequalities and (30) in 
the last. Since e > was choosen arbitrarily, we get that 

li x (A) = fi x (A) 2 

and so fi X (A) € {0, 1}. □ 

Remarks. The above proof works for any transitive and even quasi- 
transitive graph. For the case of Z d , this was proved in Proposition 2.16, 
page 143 of [19]. It is mentioned there that, while 5iT x (t) is ergodic for 
each t, one cannot conclude immediately the ergodicity of fi x because the 
class of ergodic processes is not weakly closed. We point out, however, that 
there is another important notion of convergence given by the d-metric (see 
[24], page 89 for definition) on stationary processes. Convergence in this 
metric is stronger than weak convergence and weaker than convergence in 
the total variation norm. It is also known that the ergodic processes are en- 
closed and that weak convergence together with stochastic ordering implies 
J-convergence. In this way, one can conclude ergodicity of fi x using the d- 
metric, giving an alternative proof of Proposition 2.16 of [19]. In fact, the 
proof of Proposition 4.2 is essentially based on this idea. However, because 
of the open question listed below, it is not so easy to formulate the d-metric 
for tree indexed processes and so we choose a more hands on approach. 
Observe that the crucial property of d-convergence which is essentially used 
in the above proof is that, for each fixed k, one has uniform convergence 
of the probability measures (in, say, the total variation norm) over all sets 
which depend on at most k points. (The point is that the k points can lie 
anywhere and, hence, this is much stronger than weak convergence.) 
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Open question related to defining the d-metric for tree indexed processes. 
Assume that \i and v are two automorphism invariant probability measures 
on {0, 1} T such that \i^±v. Does there exist a T^-invariant coupling (X,Y) 
with X ~ //, Y ~ 1/ and X ^ y? 

PROPOSITION 4.3. On T d ; d>2, there exists a X p such that, for all 
A > A p , 

Vx(C + ) = l. 

Proof. By Theorem 1.33(c), page 275 in [19], for sufficiently large A, 
fx x (r](s) = 1) > 2/3. By [12], we have that if /x A (r?(s) = 1) > 2/3, then 

/i A (C+) > 0. 

Finally, Proposition 4.2 then implies that 

^a(C + ) = 1. □ 

5. Relationship between e-movability and dynamics. In the general setup 
we have a family of stationary Markov processes parametrized by one or two 
parameters, for example, the contact processes ^ x (A is here the only pa- 
rameter) or a stochastic Ising model ty + >P> h (/3 and h being the parameters). 
Many of the proofs in this paper will involve comparing the marginal dis- 
tributions of these Markov processes for two different values of one of the 
involved parameters. Let p be the parameter and let pi <P2- Assume that 
the marginal distributions are fj, pi and \i p2 , respectively, and that fj, pi ^ /i p2 . 
Lemmas 5.1 and 5.2 show that there is a close connection between showing 
that (fJ, Pl , n P2 ) is downward e-movable and that the infimum of the second 
process over a short time interval is stochastically larger than the first pro- 
cess. 

Let ^ be a stationary Markov process on {0,1} 5 with marginal distri- 
bution fi and let {Xt}t>o ~ For 5 > and s €E S, define 

te[o,s] 

and denote the distribution of X m { $ by n m f : $. Similarly, define 

A sup>5 (s) := sup X t (s), 
te[o,S] 

and denote the distribution of A sup ^ by /i S up,S- 

Lemma 5.1. Take S to be the sites of a bounded degree graph. Let 
{C(sj cr)} s e5 )CT e{-i,i} s ^ e ^ e flw ra ^ e intensities for a stationary Markov 
process ^ on {— 1,1} S with marginal distribution \x. Let 

A := sup C(s, a). 
M 
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For any r > 0, if we set e := 1 — e , we have that 
Similarly, we get that 

Proof. We will prove the first statement, the second statement follows 
by symmetry. Take r > 0. For every s G S, associate an independent Poisson 
process with parameter A. Define {(X^ , Xf)}t>o in the following way. Let 
Xq = Xq ~ fi, and take t' to be an arrival time for the Poisson process of a 
site s. For i G {1, 2}, let X % t ,_ and Xl l>+ denote the configurations before and 
after the arrival. We let X., j+ (s) ^ X^,_(s) with probability C(s, Xh_)/ A 
and we let X^+ (s) = and finally, we let X$ t+ (S\s) = X^_ (S\s), Xp'+ (S \ 
s) = X^,,_ (S \s). Do this independently for all arrival times for all Poisson 
processes of all sites. Observe that once Xf(s) is 0, it remains so. Note also 
that Xl ~ fi, X% ~ ^~' £ \ Furthermore, if X^(s) = for some t G [0,r], the 
construction guarantees that X%(s) = and, therefore, X% H X^ ni T ~ Hmt,T- 
□ 

Lemma 5.2. Take S to be the sites of any bounded degree graph. Let 
{C(s, <r)}seS,ae{—i,i} s ^ e the flip rate intensities of a stationary Markov pro- 
cess on { — 1,1} S with marginal distribution \i. Define 

Ai := inf C(s, a). 

S,cr : cr(s) = l 

If Ai > 0, then for any < e < 1, if we set r := — log ^" £ ^ , we have that 

Similarly, defining A2 := inf scr . CT ( s )=o C(s, a), if X2 > 0, then for any < e < 
1, if we set r := — log ^~ e ^ , we have that 

fJ^ ^ /^sup,r- 

Proof. We will prove the first statement, the second statement follows 
by symmetry. For every s G S, associate an independent Poisson process 
with parameter A := sup( SjCr ) C(s, a). Next, let {U s> k}ses,k>i be independent 
uniform [0, 1] random variables also independent of the Poisson processes. If 
t' is an arrival time for the Poisson process at site s, we write U s t' for U s k, 
where k is such that t' is the time of the kth arrival of the Poisson process 
at site s. Define {(X£, Xf)} t >o in the following way. Let Xq = Xq ~ /x, and 
take t' to be an arrival time for the Poisson process of a site s. We let 
X$,+ (s) / X^_(s) if U S)t > < C(s,X^_)/\. Furthermore, we let X^+(s) = 
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if U Stt > < Ai/A or Xl_ (s) = 0, and finally, we let X% >+ (5 \ s) = X^_ (S\s), 
X^, i+ (S\s) = X^,_ (S\s). Do this independently for all arrival times for all 
Poisson processes of all sites. Clearly, X^ ~ /j, and X% ~ ^~ ,£ \ Furthermore, 
if X%(s) = 0, then either Xq(s) = Xq(s) = or there exists ate [0,r] such 
that t is an arrival time for the Poisson process associated to s and U S) t < 
Ai/A. Since Ai < C(s, X]_ ) if X\_ (s) = 1, we get that either (s) or X\_ (s) 
is and, therefore, X^ n{ T <X^. □ 

To illustrate why the condition Ai > of Lemma 5.2 is needed, consider 
the case [i = n p for some p > 0. With e > 0, if we assume the trivial dynamics 
C(s, a) = for all s, a, we will of course not have that /J,- m f yT ^ fi^~> £ ' for any 
r >0. 

6. Proof of Theorem 1.9. Take A > A p and let A' = (A + A p ) /2. By The- 
orem 1.11, there exists an e > such that (fj,\r,fj,\) is downward e-movable. 

Lemma 5.1 gives us that there exists a r > such that /^"'^ ^ A i A,inf,T an d, 
hence, that fj,y ^ MA,inf,r- Therefore, since C + is an increasing event and 
A' > A p , we have that 

l = MC + )</U AiinfiT (C + ) 

and so 

* A (C f + Vte[0,r]) = l. 
The theorem now follows from countable additivity. □ 

7. Proof of Theorem 1.1. In this section we will deal with stationary 
distributions for interacting particle systems which are monotone in the 
sense of Definition 2.2. 

Let G = (5, E) be a countable connected locally finite graph and let A C 
S be connected and |A| < oo. Let {/i A } pg /, where I C R be a family of 
probability measures on {-1,1} A such that 

Assume that there exist stationary Markov processes governed by flip 
rate intensities {C Pt \(s, o")} sgA]Crg {_i i i}A and with marginal distributions // A . 
Furthermore, assume that there exists limiting distributions of \I' A and 
\jP of // A as A f S. Assume that /z A are monotone for every p and A. For 
Pi<P2, let 

A A , P1>P2 := inf [^(a(s) = l\a(A\s) =£) -fj$(a{s) = 1|<t(A\ S ) =£)] 

«e{-i,i} A \ s 
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and assume that, for all p\ <P2, 

hrf A AtPljP2 > 0. 

For fixed p\ <P2, there exists by Proposition 3.4 an e > such that , /i P2 ) 
is both upward and downward e-movable. Next, by Lemma 5.1, there exists 
a r > such that 

,.P2,(-,e) _/ ,.P2 

and therefore, 

(31) ^ < »Z,r- 



Theorem 7.1. Consider the setup just described. Let A be an increasing 
event on { — 1, 1} S and let At be the event that A occurs at time t. 

(1) Let a G R. If 

y?{A) = \ 

for all p 6 I urai/i p> a, then 

^> p (At occurs for every t) = 1 

/or all p£ I with p> a. 

(2) Lei a G R. // 

//(^) = 

for all p £ I with p < a, then 

fy p (At occurs for some t) = 
for all p^ I with p < a. 

Proof. We prove only (1), as (2) is proved in an identical way. Take 
p > a and let P2 = {p + 1)/2. By the argument leading toward (31), there 
exists r > such that 

^(A)<^ r (A)- 

By using /x P2 (.4.) = 1 and 

H P nf r (A) < ^ p (A t occurs for every t € [0,r]), 
we get by countable additivity that 

^ p {At occurs for every t) = 1. □ 
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We will now be able to prove Theorem 1.1 easily. 

Proof of Theorem 1.1. We prove only the very first statement; all 
the other statements are proved in a similar manner. We fix [3 > and then 
h will correspond to our parameter p in the above set up. For any ACS, 
any s G A and any £ G {— 1, 1} A ^ S , we have that 

(32) ^> h (o(s) = l\a(A\s)=0 



l + e-^E*:*-.^))^' 

where we let £(t) = 1 if t G A c in order to take the boundary condition into 
account. It is obvious from (32) and the definition of monotonicity that 
is monotone for any h and A. Letting h\ < /12, it is immediate that 

1 1 



s£A 

|e{-i,i} A \ s 



l + e - 2 flEt:t~.«*))- 2 '* l+ e -^(E t:t . s «*))- 2 ^ 



>o, 



where again = 1 for all f G A c . It is not hard to see that this strict 
inequality must hold uniformly in A, that is, 

Ms Aamm >0 ' 

It follows that all of the assumptions of Theorem 7.1 hold and part (1) of 
that result gives us what we want. □ 

Proof of Lemma 1.2. Fix /3 > 0. Given any p G (0, 1), it is easy to see 
that there exists a real number h,2 such that, for all h>h2, for s G S and 
for all £G{-1,1} 5 \ S , 

^\a(s) = l\a(S\s) = 0>P 

and, hence, tt p < /j, +,l3,h . It is also easy to see that there exists a real number 
hi such that, for all h < hi, for s G S and for all £ G {—1, 1} 5 ^ S , 

»+J> h (a{8) = l\a(S\8)=t)< P 

and, hence, / u+'^'' 1 ^ 7r p . The statements of the lemma easily follow from 
these facts. □ 

8. Proof of Theorem 1.3. In this section we will use a variant of the 
so-called Peierls argument to prove Theorem 1.3. We prove this only for Z 2 ; 
the proof (with more complicated topological details) can be carried out for 
Z d with d > 3. 

We will write < — dA l for the event that there exists a path of sites 
in state —1 connecting the origin to dA^ := A^+i \ A^ at time t and we 

will write < — ^> 00 for the event that there exists an infinite path of sites in 
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Fig. 1. Si and the edges of its dual graph. A solid circle marks a site with spin 1, while 
an empty circle has spin —1. A solid line is a present edge of the dual graph, and a dashed 
line is an absent edge of the dual graph. 



state —1 containing the origin at time t. We will also write 
0^ 



dAr, and 



(33) 



Y(e) 



> oo for the obvious analogous events. We will first need Lemma 8.1 
and the concept of a dual graph. The dual graph G^ ual = (<S^ ual , ^ ual ) of 
G n = (S n , E n ) consists of the set of sites S^ ual := {— n — |, . . . ,n + and 
E^ ual , which is the set of nearest neighbor pairs of »S^ ual . In this paper we 
will only work with the edges of the dual graph. An edge e € £^ ual crosses 
one (and only one) edge / € E n and the end sites of this edge / will be 
called the sites (of G n ) associated to e. For a random spin configuration X 
on { — 1,1}*™, define a random edge configuration Y on {0, l} s « ua in the 
following way: 

0, HX(t)=X(s), 

1, XX(t)jLX( 8 ), 

where s,t are the sites associated to edge e € £J^ ual . In Figure 1 we have 
drawn a configuration a € { — 1, l} Sl and the induced edge configuration on 

{o,i} £ ? ual . 

Assume that the sites evolve according to the flip rate intensities 
{C n (s, cr)} sgS . ji (Tg |_ 1)1 |s„ . Consider 7, a (finite) path of edges in the dual 
graph. Take 7' to be a subset of 7. Assume that all edges of 7' are absent 
and all edges of 7 \ 7' are present at t = 0. We want to estimate the probabil- 
ity of the event that all edges of 7' are present at some point (not necessarily 
all at the same time) during some time interval [0, r]. In other words, we 
want to estimate P(K juPiT (7 / ) = l|lb(7 / ) = 0,1q(7 W) = !)■ 
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Lemma 8.1. Let {C n (s,a)} se g n ^ e r ins n be the flip rate intensities for 
a stationary Markov process on {—1, l} Sn and let Yt be defined as above. Let 

A := sup C n (s, a) (< oo). 

(s,a) 

For any r > and any 7' C , 

P(W(7') = = 0,YoK ual \ 7 ') = 1) < (4(1 - e- A n 1/4 ) |y| . 

Proof. Take r > 0. For every s £ S n , associate an independent Poisson 
process with parameter A. Define {X t }t>o in the following way. Let Xq ~ fi 
and take t' to be an arrival time for the Poisson process of a site s. We let 
X-t'<+ ( s ) 7^ ^f«- ( s ) with probability C(s, X t /,-)/X. Do this independently for 
all arrival times for all Poisson processes associated to the different sites. It 
is immediate that X T ~ fi. Let Sj, i £ {1, . . . , I}, be distinct sites of S^. The 
event {X- m f >T (si) 7^ ^ S up,r(sj) Vi € {1, . . . , Z}} is contained in the event that 
every Poisson process associated to the sites Si,i € {1,...,/}, have had at 
least one arrival by time r. The probability that a particular site has had 
an arrival by time r is 1 — e _Ar . Furthermore, this event is independent of 
the Poisson processes for all other sites. Therefore, 

(34) P(X inf)T ( Si ) + X sup!T ( Si ) Vz G {1, . . . , I}) < (1 - e~ XT ) 1 . 

Given 7', consider the set of all sites associated to some edge of 7' and let 
ray be the cardinality of that set. Observe that ray < 2 1 'y / 1 and that in order 
for the event (l^u P , T (Y) = 1|1o(t0 = °> >o(^ ual \ Y) = 1) to occur, at least 
1 7' |/4 of the sites associated to 7' must flip during [0,r]. This is because one 
site is associated to at most 4 edges. Denote the event that at least |7'|/4 of 
the sites associated to 7' flip during [0,r] by A Tri >. Take S to be a subset of 
the sites associated to 7' such that l^j > |7'|/4. By (34), the probability that 
all of these sites flip during [0, r] is less than (1 — e - ^)' 5 ' < (1 — e~ Ar )' 7 ''/ 4 . 
To conclude, observe that the number of subsets of the sites associated to 7' 
is bounded by 2 2 l 7 L Hence, the probability of the event A T> y must be less 
than (1 - e -Ar)| 7 'l/4 2 2|7'l i and so 

P( W(T') = 1| W) = 0, Y (E?r l \ 7') = 1) 

<P(^ Ti y)<((l- e - A -) 1 /4 4 )l7'l > n 

Proof of Theorem 1.3. We will prove the theorem for d=2. For 
(3 > (3p, choose 5\ > so that /3' := P^-^ 2 * > (3 P and, hence, 

00 

^/3^e- 2 ^<oo. 
1=1 
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Next, choose N and e < 1/2 such that < 5 1: and e l / N < e ~^ 2 ~ s ^ and let 
r be such that e = 4(1 — e _Ar ) 1//4 . Let 5 > be arbitrary and choose L so 
that 

oo 
l=L 

Let £l, t be the event that SA^, for some t G [0, r]. Let be defined 
as in Section 2.3. We will show that 

^{£l,t) < 6 Vn>L. 

Since *+ ,/J (£l jT ) -> ^'^(f^r) (see Section 2.3) we get that ¥ +jS (£l jT ) < 6. 
Letting L — > oo and <5 — > 0, we get that 

¥ +jS (3te [0,r]:0^oo)=0, 
and then by countable additivity, 

*+' /3 (3i>0:0^oo) = 0. 
It is well known (see [8]) that if all sites in A n+ i \ A n take the value +1, 

^ iT C{3 7 C E*™ 1 , t G [0, t] : |7| > L, 7 surrounds the origin, ^(7) = 1} 

(35) 

C {37 C £^ ual : |7| > L,7 surrounds the origin, y suPiT (7) = 1}. 

To prove (£l,t) < consider 7 with I7I = / a contour in E^ ual sur- 
rounding the origin. By Lemma 8.1, P(y suPjT (7 / ) = IIYoCt') — 0; ^0(7 \ t') = 
1) < e' 7 '' whenever 7' C 7. We get 

P(W(7) = 1) 

= E E P(>o(7 , ) = 0,y (7\7 , )^l) 

fc=0 7'C7 
| 7 '|=fe 

x p(y SU p,r(7 / ) = i|^b(V) = 0, y (7 \ Y) = i) 

(36) <E E PW) = 0,Y o ( 7 W) = l)e k 

fc=0 7'Oy 
|7'|=fc 

Z 

= P({all edges except A; of 7 are present at i = 0})e fc 
fe=o 
i/iv 

= P({all edges except A; of 7 are present at t = 0})e k 

k=0 
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+ P({all edges except k of 7 are present at t = 0})e k . 

k=l/N+l 

Obviously, l/N need not be an integer, but correcting for this is trivial and 
is left for the reader. 

We need to estimate P({all edges except k of 7 are present at t = 0}). For 
this purpose, define T: {— 1, l} Sn — > {-1, l} 5 ™, by 

u(s), if s is not in the domain bounded by 7, 
-<t(s), if s is in the domain bounded by 7, 

for all a E {— 1, l} 5 " . Let = {a : all edges except A; of 7 are present}. Since 

of (6) gives a contribution of —f3 for adjacent pairs of equal spin and +(3 
for adjacent pairs of unequal spin, we have that, for a E H^'^(Ta) = 
H+>P(a) - 2/?(| 7 | - k) + 2f3k = H+>P(<r) - 2/3| 7 | + 4(3k. 
Hence, for a E Ef~, 



(Ta)(s) 



a4'V) 



e -H+' (a) e -//+' /3 (T t 7)-2/3| 7 |+4/3fc 



z z 

and so 



Y 



2/3l+A/3k \^ e " ; ' _ e -2/3l+4/3k 



ae{-l,l} Sn 

where the last equality follows from T being bijective. We then get that 

l/N 

E P({all edges except k of 7 are present at t = 0})e k 

k=0 

l/N l/N 

(37) < e -2/3«+4/3fc £ fc < e -2f3l+4[3l/N £ fc < 2e -2/3Z+4/3Z / W 

fc=0 fc=0 
< 2e -^(2-5x )Z =2e -2/^ 

Furthermore, 

E P({all edges except A; of 7 are present at t = 0})e k 

k=l/N+l 

I 

(38) < e l / N E P({all edges except A: of 7 are present at t = 0}) 

k=l/N+l 

< e l/N < e ~^ 2 ~ Sl)l = e' 213 ' 1 



34 E. I. BROMAN AND J. E. STEIF 

where we use that {all edges except A; of 7 are present at t = 0} are disjoint 
events for different k. Hence, (36), (37) and (38) combined give us 

P(^sup,r(7) = l)<3e" 2/3 ' z 
and so by (35), for all n> L, 

^' P (£l,t) < ^(B-fC E d n u al : | 7 | > L, 7 surrounds the origin, y s u P ,r(7) = 1) 
00 

l=L 

where the second to last inequality follows from the fact that the number of 
contours around the origin of length I is at most Z3 /_1 (see [8]). □ 

Remark. For the proof is generalized by noting that the number of 
connected surfaces of size I surrounding the origin is at most C(d) 1 , for some 
constant C(d). The arguments are the same but the "topological details" 
are messier. 

9. Proof of Theorem 1.5. We will start this subsection by presenting a 
theorem by Liggett, Schonmann and Stacey [21]. 

Theorem 9.1. Let G = (S,E) be a graph with a countable set of sites 
in which every site has degree at most A > 1, and in which every finite 
connected component of G contains a site of degree strictly less than A. Let 
p, a,r 6 [0, 1], q = 1 — p, and suppose that 

(l_ a )(l_ r) A-l> g) 
(1 -a)a A ~ 1 > q. 

If fi € G(p), then ir ar ^ fi. In particular, if q < (A — 1) A ~ 1 /A A , then ir p ^ fi, 
where 

"K' 7A-r-p ) (1 - ( ' (A -" |1/A) ' 

Here G(p) denotes the set of probability measures on {-1,1} 5 such that 
if \x € G(p), X ~ /i, then for any site s G S, 

F[X(s) = l\a({X(t) :{s,t} <£ E})} >p a.s. 

Observe that when p — > 1 q —> and so p — »■ 1. The above theorem is stated 
as the original in [21]. However, by considering the line-graph of G = (S,E), 
it can be restated in the following way. 
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Corollary 9.2. Let G= (S,E) be any countable graph of degree at 
most A. For each < p < 1, there exists a < p < 1, where p = p(A, p) such 
that ifY~v, where v is a probability measure on the edges of G such that 
for every edge e<E E, 

F[Y(e) = l\a({Y(f):e^f})]>p a.s., 
we have that ir^ ^ v. 

By e//, we of course mean that the edges e and / do not have any 
endpoints in common. Here, tt^ is the product measure with density p on 
the edges of G. 

Consider a graph G = (S, E) and a subgraph G' = (S", E'), where S' = S 
and E' C E. Let X ~ 7r p on S. We declare an edge e € E' to be closed if any 
of the endpoints takes the value under X. Corollary 9.2 gives us that, for 
any p < 1 , there is a p < 1 such that this method of closing edges dominates 
independent bond percolation with density p on E' . Observe that we can 
choose p independent of E' since the maximal degree of E' is bounded above 
by the maximal degree of E. 

Let (X,Y) ~ PP, defined in Section 2.5. Close every e 6 E n such that 
Y(e) = 1 independently with probability e, thus creating (X, Y^~' £ ^). Com- 
pare this to closing every site in S n independently with parameter e' [creating 
X^~ ,£ )] and defining 

ye' i \ _ f 1) if Y( e ) = 1 an d neither one of the endpoints of e flips, 
\ 0, otherwise. 

By the arguments of the last paragraph, we see that, for a fixed e, there exists 
an e' [that we can choose independent of (X, Y) and n] such that the first 
way (i.e., independent bond percolation) of removing edges is stochastically 
dominated by the latter. Hence, 

p^((x,y(-^)G({-i,i} s «,.)|(x,y)) 

^p^((x(- £ '),y £ ')G({-i,i} s ",.)|(x,y)). 

By averaging over all possible (X, Y), the next lemma follows. 

Lemma 9.3. With notation as above, for any e > 0, there exists e' > 
independent of n such that 

pp((x,y(-- £ )) e ({-i, •)) ^ K((x { -> e '\Y £ ') G ({-1, 1} S ", •)). 

Observe that 

(39) p^((x,y(-^)e({-i,i} s ",.))^^ ( -' £) (-) 
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and that 

(40) P^(x^'\Y^e(-d-iA} En )) = ^ M -' £ ' ] (-). 

We are now ready to prove Theorem 1.5. 

Proof of Theorem 1.5. For any choice of > (3 C , take p = 1 - e~ 2f3 
and let 5 G (0,p — p c ). Now, (14) and Holley's inequality imply that 

v P rT S <v p n Vra G N + . 

Since, by (14), both i^ _<5 and are monotone, there exists by Lemma 3.3 
(it is easy to check that all other conditions of that lemma are satisfied) an 
e > such that 

(41) v v n ~ & <v V n~' e) VneN+. 

In [13] they show that the limit lim n ^ _5 (0 < — > dA n ) exists and that 

(42) limP£- 5 (0< — >8A n )>0. 

Here {0 < — ► dA n } denotes the event that there exists a path of present 
edges connecting the origin to dA n := A n+ i \ A n . Since {0 < — ► dA n } is an 
increasing event on the edges, Lemma 9.3 guarantees the existence of an 
e' > such that 

^' ( -' £) (0 — dA n ) 

= pp{(x, y(-' £ )) g ({-i, i} s - , o «— > dA n )) 

<pP((x(-' e '),y £ ') G ({-l,l} Sn ,0< — >8A n )) VnGN+. 

If there exists a path of present edges connecting the origin to the boundary 
dA n under Y, all the sites of this path must have the value 1 under X. 
Similarly for (X^~ ,£ \ Y £ ), if there exists a path of present edges connecting 
the origin to the boundary dA n under Y £ , all the sites of this path must 
have the value 1 under X^~' e \ Hence, 

pp((x(- £ '),y £ ')G({-i,i} s ",o^aA n )) 

= P£ ((X("> £ '), y £ ') G (0 dAn , <— > dA n )) 
< K((X^'\Y £ ') G (0 ^ 9 A n , {0, 1} E -)) 
= rfAM(oAfii,). 

Of course, 

/i +,/3,(-, £ ')( <JL> 5An ) < /i+'^(-' £ ')(0 dA L ) VL < n. 
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Therefore, for any L, we have that 
0<limz>P- <5 (0< — >dA n ) 

n 

< lim/4'^- <>(0 ^ 8A L ) = fi + '^-' £ '\0 ^ 8A L ), 

and so 

< lim/i +A (- £ ')(0 ^ dA L ) = /i + ^(-' e ')(0 ^ oo). 

The limit in L exists since {0 < — > 5A^ 2 } C {0 <9A^ 1 } for Li < L2. Since 
^ + '^ is ergodic (see [19], pages 143 and 195), it follows that ^ + >P^~< £ ) must 
also be ergodic. This is because /i+>^'( _ ' £ ') can be expressed as a function of 
two independent processes, one being and the other a product measure. 
We conclude that 

(43) / u + ' /3 '(-' £ ')(C+) = 1. 

By Lemma 5.1, there exists a r > such that 

and therefore, 



/^(c + ) = i. 

Therefore, 

^ +,/3 (C f + occurs for every i € [0,r]) = 1. 
Finally, using countable additivity, 

v|/+>P(C+ occurs for every t) = 1. □ 



10. Proof of Theorem 1.4. The aim of this section is to prove Theorem 
1.4. For that we will use Theorem 1.5 and Lemma 10.1. We will not prove 
Lemma 10.1 since it follows immediately from the proof of Lemma 11.12 in 
[10] due to Y. Zhang. 

A probability measure fi on {— 1,1} is said to have the finite energy 
property if all conditional probabilities on finite sets are strictly positive. 

Lemma 10.1. Take /i to be any probability measure on {-1,1} Z which 
has positive correlations and the finite energy property. Assume further that 
fx is invariant under translations, rotations and reflections in the coordinate 
axes. If /i(C + ) = 1, then n(C~) = 0. 
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Proof of Theorem 1.4. Fix 0> j3 c . By (43), there exists e > such 
that 

Since and 7Ti_ e both have positive correlations, it follows that / u+' /3 >( _ > £ ) 
has positive correlations. This is because (see [19], page 78) the product of 
two probability measures which have positive correlations also has positive 
correlations. Furthermore, a collection of increasing functions of random 
variables which have positive correlations also has positive correlations. In 
addition, the finite energy property is easily seen to hold for fi + ' /3 '^~' £ \ Using 
this, we can by Lemma 10.1 conclude that 

At +./».(-^)(C-) = 0. 

By Lemma 5.1, there exists a r > such that ^i+^'C - ' 5 ) ^^f T and hence, 

/45-(o=o. 

It follows that 

^ +l/3 (3t € [0,r] :Ct occurs) = 0, 
and by countable additivity, we conclude 

1 > : C t ~ occurs) = 0. □ 
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